Statistical tests on two characteristics of the shapes of cluster diagrams

A cluster diagram is a rooted planar tree that depicts the hierarchical agglomeration of objects into groups of increasing size. On the null hypothesis that at each stage of the clustering procedure all possible joins are equally probable, we derive the probability distributions for two properties of these diagrams: (1)S, the number of single objects previously ungrouped that are joined in the final stages of clustering, and (2)m _k, the number of groups ofk+1 objects that are formed during the process. Ecological applications of statistical tests for these properties are described and illustrated with data from weed communities of Saskatchewan fields.This work was supported by the Natural Sciences and Engineering Research Council of Canada.     

Ant System Based Optimization Algorithm and Its Applications in Identical Parallel Machine Scheduling

1 .ＩＮＴＲＯＤＵＣＴＩＯＮＩｄｅｎｔｉｃａｌｐａｒａｌｌｅｌｍａｃｈｉｎｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｆｏｒｍｉｎｉｍｉｚｉｎｇｔｈｅｍａｋｅｓｐａｎｈａｓｂｅｅｎｐｒｏｖｅｄｔｏｂｅａｎＮＰｐｒｏｂ ｌｅｍ[1,2 ] .Ｉｔｗａｓｔｒａｄｉｔｉｏｎａｌｌｙｓｏｌｖｅｄｂｙｏｐｅｒａｔｉｏｎａｌｍｅｔｈｏｄｓｓｕｃｈａｓｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ ,ｂｒａｎｃｈａｎｄｂｏｕｎｄｍｅｔｈｏｄ ,ａｎｄｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇ[3～ 7] .Ｔｈｅｓｅｍｅｔｈｏｄｓｃａｎ ｇｉｖｅａｎｏｐ…     

脉冲星表面磁层中电子运动的曲率辐射

本文从Lorentz协变方程和推迟势出发,讨论了在脉冲星表面磁层强磁场条件下电子的运动和辐射.并根据天体物理的有关实测数据参数,给出了曲率辐射表达式的具体形式及临界频率与峰频的数值.     

基于组合赋权和理想解法-灰色关联的公路工程施工安全评价

为了改善公路工程施工安全评价水平,有效减少施工安全事故的发生,建立了基于理想解(technique for order prefer-enceby similarity to ideal solution,TOPSIS)法-灰色关联的公路工程施工安全评价模型.通过组合赋权方法求得组合权系数,赋予评价指标权重,以充分利用评价指标信息;结合TOPSIS法和灰色关联分析可以分别对评价对象位置关系和态势变化进行分析的优势,引入偏好系数对欧式距离和灰色关联度进行综合,求得相对贴近度,从而实现对各个评价对象的综合评价.实例应用分析表明,求得的最终评价结果合理可靠,说明该模型具有一定的科学性和实用性.     

Ramsey数R(k,l;r)的构造性下界

确定Ramsey数的构造性下界是组合数学中很有意义而又非常困难的课题,迄今仅有个别结果。本文将研究一类组合竞赛,给出任意Ramsey数R(k,l;r)的构造性(算法性)下界。     

一管多芯松套充油单模光纤弯曲损耗的研究

本文研究了弯曲损耗与余长的关系,建立了一管多芯松套充油单模光纤的一种特定的弯曲模型,从而导出了弯曲损耗与光纤余长等参数的解析表达式,将弯曲损耗公式从Marcuse、Petermann的以弯曲半径为变量完善判断以光纤余长为变量,实验证明,理论模型与实验结果具有良好的一致性,为微束光纤光缆的研究、制造提供了一个简单可靠的理论依据。     

基于离散微粒群优化的物流配送车辆路径问题

提出一种求解物流配送车辆路径问题的离散微粒群优化算法。通过引入随机交换序、PMX算子使微粒群优化算法能够求解车辆路径问题这类离散组合优化问题。设计了求解车辆路径问题一种新的整数编码方案，并采用罚函数法处理约束条件。计算结果表明，该算法是解决车辆路径问题的有效方法。     

增长曲线模型回归系数的组合主成分估计

本文提出了增长曲线模型回归系数的一种新的有偏估计——组合主成分估计,在一定条件下证明了此估计优于最小二乘估计且是可容许估计,进一步,给出了这种估计与文献[4]中提出的主成分估计的关系。     

规范场,引力场反常与Chern—Simons链

将规范场和引力场作为两个子流形从构成一个大的流形，利用Ｃｈｅｒｎ－Ｓｉｍｏｎｓ链自然地得到规模场反常，各种引力反常以及规范场和引力场之间的相互作用对反常所作的贡献，其表达形式简洁明了。     

用差分表示组合变换及其互逆公式

在本文中，证明了用差分能够表示组合变换及其互逆公式。此外，还得到了当两个数列互相满足组合变换时的求和公式。